Classifying Toposes for First-Order Theories
نویسندگان
چکیده
By a classifying topos for a first-order theory T, we mean a topos E such that, for any topos F , models of T in F correspond exactly to open geometric morphisms F → E . We show that not every (infinitary) first-order theory has a classifying topos in this sense, but we characterize those which do by an appropriate ‘smallness condition’, and we show that every Grothendieck topos arises as the classifying topos of such a theory. We also show that every first-order theory has a conservative extension to one which possesses a classifying topos, and we obtain a Heyting-valued completeness theorem for infinitary
منابع مشابه
Syntactic Characterizations of Properties of Classifying Toposes
We give characterizations, for various fragments of geometric logic, of the class of theories classified by a locally connected (respectively connected and locally connected, atomic, compact, presheaf) topos, and exploit the existence of multiple sites of definition for a given topos to establish various results on quotients of theories of presheaf type.
متن کاملRelating First-order Set Theories and Elementary Toposes
We show how to interpret the language of first-order set theory in an elementary topos endowed with, as extra structure, a directed structural system of inclusions (dssi). As our main result, we obtain a complete axiomatization of the intuitionistic set theory validated by all such interpretations. Since every elementary topos is equivalent to one carrying a dssi, we thus obtain a first-order s...
متن کاملHeyting-valued interpretations for Constructive Set Theory
The theory of locales [23] has a twofold interplay with intuitionistic mathematics: first of all, the internal logic of toposes and intuitionistic set theories provide suitable settings for the development of the theory of locales [24], and secondly, the notion of a locale determines two important forms of toposes and of interpretations for intuitionistic set theories, namely localic toposes [2...
متن کاملIntuitionistic First-Order Logic: Categorical Semantics via the Curry-Howard Isomorphism
In this technical report, the achievements obtained by the author during his sabbatical period in the Department of Pure Mathematics, University of Leeds, UK, under the Marie Curie Intra-European Fellowship ‘Predicative Theories and Grothendieck Toposes’ are documented. Synthetically, this reports introduces a novel sound and complete semantics for firstorder intuitionistic logic, in the framew...
متن کاملGeometric Theories and Databases
Domain theoretic understanding of databases as elements of powerdomains is modified to allow multisets of records instead of sets. This is related to geometric theories and classifying toposes, and it is shown that algebraic base domains lead to algebraic categories of models in two cases analogous to the lower (Hoare) powerdomain and Gunter’s mixed powerdomain. Terminology Throughout this pape...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Ann. Pure Appl. Logic
دوره 91 شماره
صفحات -
تاریخ انتشار 1998